Dependency analysis of Ada programs

Static Dependency Analysis for Concurrent Ada 95 Programs

Program dependency analysis is an analysis technique to identify and determine various program dependencies in program source codes. It is an important approach to testing, understanding, maintaining and transforming programs. But, there are still many difficulties to be solved when carrying out dependency analysis for concurrent programs because the execution of statements is unpredictable. In...

Data Dependency Graphs for Ada Programs

We present a novel compositional method of constructing data dependency graphs for Ada programs. These graphs are useful in a program development environment for analyzing data dependencies and tracking information flow within a program. Graphs for primitive program statements are combined together to form graphs for larger program units. Composition rules are described for iteration, recursion...

Corbett : Timing Analysis of Ada Tasking Programs

| Concurrent real-time software is increasingly used in safety-critical embedded systems. Assuring the quality of such software requires the rigor of formal methods. In order to analyze a program formally, we must rst construct a mathematical model of its behavior. In this paper, we consider the problem of constructing such models for concurrent real-time software. In particular, we provide a m...

Symbolic Reaching Definitions Analysis of Ada Programs

Dependency Analysis for Hybrid Programs

Formally verifying the correctness of programs in a program logic provides strong static guarantees about the program’s runtime behaviour. Unlike static analysis techniques, proving such correctness properties typically requires some form of user interaction, e.g. the user might need to manually state appropriate loop invariants. In the context of dL, this problem is somewhat exacerbated becaus...